Calculation of Mappings Between One and n-dimensional Values Using the Hilbert Space-filling Curve

This report reproduces and briefly discusses an algorithm proposed by Butz [2] for calculating a mapping between one-dimensional values and n-dimensional values regarded as being the coordinates of points lying on Hilbert Curves. It suggests some practical improvements to the algorithm and presents an algorithm for calculating the inverse of the mapping, from n-dimensional values to one-dimensional values.